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THE RESULTANT OE A SET OE HOMOGENEOUS LINEO- 
LINEAR EQUATIONS. 

By Thomas Muib, LL.D., E.R.S. 

(Read March 20, 1912.) 

1. In several of Sylvester’s writings of the year 1863 there crop up 
references to a peculiar entity called a “ double determinant.” At the 
beginning of a paper “ On a Question of Compound Arrangement,” * he 
says that the question arose in the course of his “ successful but as yet 
unpublished researches into the Theory of Double Determinants ” ; and, 
having enumerated two results in connection with the said question, he 
appends an observation to the effect that “ a double determinant means 
the resultant of a system of m-\-n — 1 homogeneous equations, each con¬ 
taining mn terms, and linear in respect to each of two systems of m and n 
variables taken separately but of the second order in respect to the 
variables of these two systems taken collectively.” He also states that it 
can be represented by an ordinary determinant of the (m + n- l)th order, 
whose elements are sums of simple determinants of the same order. 
Here, however, some error must have crept in, as he says quite correctly 
that the degree of the resultant in respect of the coefficients is 

(m+n — 1 )! 

(m — 1 )! (n-ljv 

a number which implies that the order-number first mentioned should not 
be m+n — 1 but 

(m+n — 2)! 

(in- 1)! (n- iy!’ 

His observation concludes with the statement that the only case previously 
considered is the case where m, n = 2, 2, and that for this Cayley is 
responsible.! 

* Proceed. B. Soc. of London , xii. pp. 561-563; or Collected Math. Papers, ii. 
pp. 325-326. 

f Cayley’s eliminant is of the 2nd order with elements of the 3rd order, in agreement 
with our surmise. See Cambridge and Dub. Math. Journ ., ix. p. 171. 
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2. The interest of the matter does not at all lie in the difficulty of 
effecting elimination, but in identifying the peculiar form of eliminant 
referred to by Sylvester, and in ascertaining the process devised for 
establishing it. 

Thus, taking a set of equations illustrating the case where m, n = 3, 2, 
namely, 

afyi + a 2 r]U + a 3 ^u + a 4 lv + a 5 i]V + a&v = 0 ' 
bjfu + b 2 r)U + b 3 £u + bftv + b 5 rjv + b 6 gv = 0 
C x iu + C 2 r]U + C^U + cfto + C S 7]V + C 6 'C = V 0 
d£u + d 2 rjtt + d^u + dffv + d s r)V + d 6 %v - 0 , 

and writing each equation in the form 

(a x u + a 4 v)£ + ( a 2 u + a 5 v)r] + ( a 3 u + a 6 v)% = 0 
we readily obtain four partial resultants like 


or 


a x u+a 4 v 

b x u+b 4 v 

c x u+c 4 v 


a 2 u+a 5 v 
b 2 u + b 5 v 
c 2 u+c s v 


a 3 u+a 6 v 
b 3 u + b 6 v 
c 3 u+c e v 


=o, 


a l b 2 c 3 


J« 3 + | |aAcfij + \chb 5 c 3 1 + | a 4 b 2 c 3 \ j 

+ | | Z? 5 C6 [ + | af) 2 C^ | +.|^4^5C 3 | I 


u 2 v 

uv 2 +1 a 4 b 5 c 6 1 v3 = 0, 


and thence finally 


| a I b 2 c 3 | | a x b 2 c 6 \ - | a 1 b 3 c s | + | a 2 b 3 c 4 | | a x b s c 6 | - | a 2 b 4 c e | +1 a 3 b 4 c 5 \ \ a 4 b 5 c 6 \ 

j a x b 2 d 3 1 | a 1 b 2 d 6 1 - | a I b 3 d 5 1 + a 2 b 3 d 4 \ \ a l b s d 6 \ - \ a 2 b 4 d e + | a 3 b 4 d 5 j | a 4 b 5 d 6 j 

| a x c 2 d 3 1 | a x c 2 d e | - | a 1 c 3 d s | +1 a 2 c 3 d 4 1 | a x c s d 6 J - | a 2 c 4 d 6 | +1 a 3 c 4 d s | | a 4 c s d e \ 

| b x c 2 d 3 | | b x c 2 d e | - | b x c 3 d 5 | + | b 2 c 3 d 4 | | b x c 5 d 6 \ - \ b 2 c 4 d e | +1 b 3 c 4 d s | | b 4 c s d e \ 


= 0 . 


Here we have first eliminated £, r /, t, and thereafter u 3, u 2 v, uv 2 , : 
but we might just as well have eliminated u, v to begin with, and there¬ 
after £ 2 , rf, £ 2 , fy, rjZ, ft, the result then being 

\a x b 4 \ [ a 2 b 5 1 | a 3 b e | | a 2 b e | +1 a 3 b 5 \ \ a x b 6 | + | a 3 b 4 ( | a x b s 1 + | a 2 b 4 1 

\a x c 4 \ \a 2 c s | \a 3 c e \ | a 2 c e | + | a 3 c 5 1 | a c c 6 j + | a 3 c 4 \ \ a x c 5 | +1 a 2 c 4 \ 


|M 4 | 

1 c x d 4 1 


In general the compound determinant in (A) would be of the order 
(m+w —1) !/m! (n — 1)!, and the order of the determinants forming its 
elements would be m : similarly in (B) the order of the compound deter- 
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minant would be (m+n — 1) \jn ! (m — 1) ! and the order of the deter¬ 
minants forming the elements would be n. In either case the degree of 
the resultant would thus be (m-\-n— 1) !/(??& — 1)! (n — 1) !, as we know that 
it ought to be. 

3. Now, neither of these forms is the form which Sylvester considered 
satisfactory. In a paper “ On a Theorem relating to Polar Umbrae,”* the 
nature of which may be more readily recognised by saying that it con¬ 
cerns a vanishing product of what Hankel afterwards called “ alternate 
numbers,” he makes the remark that “ this is the fundamental theorem by 
aid of which I obtained the resultant of a lineo-linear system of equations 
in its most perfect form. It is easy to obtain two different solutions, each 
of them unsymmetrical in respect of the data of the question: the conver¬ 
sion and fusion of each of these into one and the same determinant, 
symmetrical in all its relations to the data, is effected instantaneously by 
a process derived from the above theorem.” 

Doubtless the two solutions which Sylvester here depreciates are those 
which we have just given : but we are still kept in the dark as to the 
solution which he considered superior. 

4. Meanwhile Cayley had contributed to the Philosophical Magazine a 
theorem or two on so-called “canonic roots,” which led Sylvester to 
publish a sequel: and in this sequel,! after referring to the contents of 
Cayley’s paper, he says: “ This is the essence of the matter communicated 
by Mr. Cayley: but subsequent successive generalisations of the theorem 
have led me on, step by step, to the discovery of a vast general theory of 
double determinants, that is, resultants of bipartite lineo-linear equations, 
constituting, I venture to predict, the dawn of a new epoch in the history 
of modern algebra and the science of tactic.” In the course of the 
account which follows we see how in his investigation on “ canonic 
roots” a special set of lineo-linear equations (m, n = 3, 2) had turned up, 
why elimination was necessary, and how the idea of double determinants 
had arisen. Further, although the coefficients of the set of equations in 
question are not independent, being those of a persymmetrix matrix, we 
are able from an examination of the resultant obtained to guess what it 
would have been had the coefficients been perfectly general, like those we 
have used above, namely, 


| a x b a c 3 d A | | a l b 3 c 4 d 5 1 - i a x b 2 c 4 d 6 1 | aJ) A c 5 d 6 1 

| a 1 b 2 c 3 d 5 1 | a 2 b 3 c 4 d 5 -1 a x b 2 c 3 d 6 J | a 2 b 4 c s d e 1 

I a x 5 2 c 3 d 6 1 | a 2 b 3 c 4 d e | -1 af) 3 c 3 d e 1 | a 3 b 4 c 5 d 6 \ 



( 0 ) 


* Proceed. R. Soc, London , xii. pp. 563-565; or Collected Math. Papers, ii. 
pp.327-328. 

f Philos . Magazine , xxv. pp. 453-460; or Collected Math. Papers , ii. pp. 331-337. 
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The superiority of this over the two others is at once apparent. It is not 
only that the eliminant is of lower order : there is the further advantage 
that the determinants which compose its elements are all 'primary minors 
of the given array of coefficients. 

If we use 

(a, /3, y, ... ) (to, n, r, ...) 

to stand for 

am, /3m, ym , ..., a n, fin, yn , ..., «r, /3r, yr, ... 

and denote a primary minor of an oblong array by the numbers of the 
columns which it occupies in the array, the result may be formulated 
thus : 

The resultant of the set of equations 


is 


(a T a 2 ... a 6 $(£, £) (u t v) = 0 

h T b 2 ... b 6 | 

c 2 ... C 6 j 

d 2 ... d 6 | 


1234 1345-1246 1456 

1235 2345-1256 2456 

1236 2346-1356 3456 



A widely general result including this—in fact, the result for the case 
m, n=m , 2—was given by me in 1905 before the conception of double 
determinants had been brought to my notice.* 

5. So far as can be learned, Sylvester never returned to the subject. 
The question therefore remains as to how the result just given can be 
established. According to himself, he obtained it by a sort of condensa¬ 
tion-process performed on either of the other two : but what the exact 
nature of this process was it is hard to guess, and practically no help is 
got from being told that it was dependent on his theorem about polar 
umbrae. 

6. It is therefore all the more interesting to know that it can be 
obtained quite independently of the two others and as easily as either. 
For, writing the four given equations in the form 


arul + a 4 vZ, + ( a 2 u + a 5 v)i / + ( a z u + a 6 v)£ = 0, 
and eliminating ul, rj, we have 


a z 

« 4 

a 2 u + a 5 v 

a 3 u + a 6 v 

K 

K 

b 2 u + b 5 v 

b 3 u + b 6 v 

c 1 

<>4 

c 2 u + c 5 v 

c 3 u + c 6 v 

d z 

Cl 4 

d 2 u + d 5 v 

d 3 u + d 6 v 


* Transac. R. Soc. Edinburgh , xlv. pp. 1-7 ; and Messenger oj Math., xxxv. 

pp. 118-121. 
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whence 


11423 |« 2 + { 114261 +11453 1 }w + |l456 + = 0. 

Similarly there is obtained 

112531 u 2 + \ 11256| +142531 }uv + \ 42561 v’ = 0, 


by eliminating £, Urj t Vr] } f: and 


1236^+ ||l536| + |4236| \uv + \±bm\v* = 0, 


by eliminating £, rj, n£, v£. Elimination of u 2 , uv, v 2 from these three 
partial resultants is then all that is required. 

7. Further, this process of ours is of perfectly general application. 
The m + n — 1 given equations being 


a z a 2 
b t b 2 


\fx^ x 2i ..., x n ^j ( 7 /u y 2> ..., y n ) — 0 


(m + n — 1 rows) 


we eliminate the #’s in such a way as to obtain a set of 


(m + 7i — 2)!/(m — 1)! (n — 1)! 

equations linear and homogeneous in the compound variables 

yT~\ yT~ 2 y» •••> yT\ 

and then at one stroke eliminate these also. Or, we may begin by elimi¬ 
nating the y' s in such a way as to obtain a set of equations linear and 
homogeneous in the compound variables 

/Y»n—I sy%n —2™ /y>fl—I 

-X>I , iA/ I Us 2 , ..., oO m , 

and then eliminate the x’s. 

The number of compound variables in the one set is the same as in the 
other, because the number of combinations of m things taken n — 1 together 
with repetitions allowed is the same as the number of the similar combi¬ 
nations of n things taken m — 1 together, namely, 

(m + 71 — 2 )! I (in — 1) ! (n — 1) ! 

Further, it is most important to notice that whether we begin with the 
elimination of the x’s or the elimination of the t/’s there is no real 
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difference in the result, the rows of the one eliminant being the columns 
of the other. 

8. The mode of effecting the preliminary set of eliminations is well 
worth a little attention. To make it clear, let us take the case where 
m, n = 3, 3, namely, the case of the elimination of £, rj, £, u f v, w from the 
five equations 

a x lu + a 2 rju + a 3 %u + a 4 ty + ... + a g £w = 0 
e£u + e 2 i)U + e^u + e 4 £v + ... + e g (io = 0 


Arranging the equations in the form 

a x lu + a 2 rju + afQu + (a 4 £ + .. .)v + (a 7 £ + .. .)w = 0, 
we eliminate £u, y)U, £u, v, w, and obtain 

a, a 2 a 3 aff + a 5 rj + afC a 7 k + + a 9 £ 


= 0, 


e x e 2 e 3 e 4 £ + e 5 rj + e(£ eft, + eg rj + e g £ 
whence there results 


12347£ 2 + 12348^ +12349# 

+12357^ +12358>7 2 +12359# 

+ 12367^+12368^ + 12369^ = 0. 

By the elimination of u, £v, rjv, £v, w, we obtain a similar equation, and by 
the elimination of u, v, fyo, r\W , £w a third. We have thus three equations 
in the six compound variables £ 2 , rj 2 , £ 2 , £??, #, ££, and have therefore to 
seek for other three. It is the obtaining of the latter three that is most 
interesting. 

Putting the given equations in the form 

(afE, + a 2 r])u + a 3 ’(u + a 4 E,v + (a 5 rj + a^i^v + (a 7 E + a%r) + a 9 if)w = 0 , 

eliminating u 3 %u, v, w, and proceeding as before, w 7 e reach a cubic in 
£, rj, every term of it involving rj except two, namely, 

13467£ 2 £, 13469£r. 

By elimination of t,u f u, v, £v, tv there is reached in the same way a cubic 
of the same kind, alike even in the particular that all its terms involve r\ 
except 


13467£ 2 £, 13469^. 
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The performance of subtraction thus enables us to divide by * and to 
arrive at an equation containing only the variables 5 2 > **. 5 2 > 5*> *5> 55> 
namely, the equation 

(_ 12467 +13457)5* + (-12568 + 23458)** + (-13569 + 23469)5* 

+ (-12468 +13458 -12567 + 23457)5* 

+ (-12569 + 23459 -13568 + 23468)*5 
+ (- 12469 +13459 -13567 + 23467)55 = 0. 

Similarly it is found that 

(14597 +14678)5* + (- 24589 + 25678)** + (- 34689 + 35679)5 2 
+ (- 24579 + 24678 -14589 +15678)5* 

+ (- 34589 + 35678 - 24689 + 25679)*5 
+ (— 34579 + 34678 —14689 +15679)55 = 0, 

and that 

(-13478 +12479)5* + (- 23578 +12589)* 2 + (- 23679 +13689)5 2 
+ (-13578 4-12579 - 23478 +12489)5* 

+ (- 23678 +12689 - 23579 +13589)*5 
+ (-13678 +12679 - 23479 +13489)55 = 0. 

The final eliminant is thus a determinant of the 6th order, each of 
whose elements is either a five-line determinant or a sum of five-line 
determinants. 

9. Almost all this work, however, is unnecessary, in view of the fact 
that the original set of equations is invariant to the simultaneous circular 
substitutions 

1, 2, 3 = 2,3,1; 

5, *, 5 = *, 5, 5; 4, 5, 6 = 5, 6, 4 ; (S x ) 

7, 8, 9 = 8, 9, 7; 

and also to the simultaneous circular substitutions 

1, 4, 7 = 4, 7, 1 

u, v, iv = v, iv, u ; 2, 5, 8 = 5, 8, 2 (S 2 ) 

3, 6, 9 = 6, 9, 3. 

Making use of this invariance, we can construct the eliminant with ease 
as soon as two elements of the first row are known. 

Thus, the first element of all being 12347, substitution S z gives 23158, 
31269 for the next two elements of the first row : and the fourth element 
being the sum of the first two elements with columns 7 and 8 inter¬ 
changed, the fifth element will be the sum of the second and third with 
columns 8 and 9 interchanged, and the sixth will be the sum of the third 

26 
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and first with columns 9 and 7 interchanged. Then, having thus got the 
first element of every column, substitution S 2 suffices to give all the other 
elements ; for example, the first element of the fourth column being 


the next two are 


12348+12357, 


45672+45681 and 78915+78924 : 


and the fourth being the sum of the first and second with columns 3 and 6 
interchanged, namely, 

12648 +12657 + 45372 + 45381, 


it follows that the remaining two are 

45972 + 45981 + 78615 + 78624, 
78315 + 78324 +12948 +12957. 


10. Further, since each of the given equations may be written in* 
bipartite notation, 



7 ] 


= 0, 

u 

1 

7 ] 

Z 


a x 

a 2 

a 3 

K 

K 

h 

u 

a. 

a 5 

a 6 

V 

K 

h 

be 

V 

a 7 

a s 

a g 

w 

b 7 

Q5^ 

00 

b 9 

U) 


and as each row of the eliminant consists of the coefficients of an equation' 
in £ 2 , rf, f 2 , i;?;, r)£, ££, and each column consists of the coefficients of an« 
equation in u 2 , v 2 , w 2 , uv , vw } wu, it would not be difficult to devise a rule 
for writing down any element of the eliminant quite independently of the 
others. Thus, the element in the (3,2)th place being the coefficient of rf 
in the one set of equations and of w 2 in the other set must have its column- 
numbers taken from the mutilated bipartite 


l y\ t 

t 2 r 

. 5 . 

7 8 9 


and, as a matter of fact, it is 25789. 


u 
v 
w , 








